home *** CD-ROM | disk | FTP | other *** search
- --= SID = SIMTEL20 Ada Software Repository Item Description File = SID =--
- -- UNIT NAME : Ada Reserved Word Hash
- -- VERSION : 1.0
- -- REVIEW CODE :
- -- DDN ADDRESS : GRALIA @ APLVAX
- -- AUTHOR : Mars J. Gralia
- -- : Jerry L. Kashtan
- -- : The Johns Hopkins Universtity
- -- : Laurel, Maryland 20707
- -- COPYRIGHT : (c) 1986 Mars J. Gralia and Jerry L. Kashtan
- -- DATE CREATED : November 16, 1985
- -- DATE RELEASED : January 29, 1986
- -- DATE LAST UPDATED : January 29, 1986
- -- LOCATION : C2MUG
- -- LOCATION : ASR
- -- ENVIRONMENT : DEC 8600 Cluster, DEC Ada v1.0-7
- --= CLASSIFICATION ===============================================--
- -- CATEGORY LEVEL 1 : COMPONENTS
- -- CATEGORY LEVEL 2 : Reserved Word Id
- -- CATEGORY LEVEL 3 :
- -- CATEGORY LEVEL 4 :
- -- KEYWORD : ADA RESERVED WORDS
- -- KEYWORD : PARSER
- -- KEYWORD : TOKEN
- -- KEYWORD : TOKENIZER
- -- KEYWORD : SYNTAX
- -- KEYWORD : HASH
- -- INDEX : Ada Reserved Words
- -- INDEX : Words, Ada Reserved
- -- INDEX : Parser
- -- INDEX : Token
- -- INDEX : Tokenizer
- -- INDEX : Syntax
- -- INDEX : Hash
- -- TAXONOMY :
- -- DEPENDENCIES :
- -- SEE ALSO :
- --= FILE LISTING ===============================================--
- -- FILE SPECS : PD:<ADA.COMPONENTS>RESERVE.*
- -- DIRECTORY DISPLAY :
- -- Directory PD:<ADA.COMPONENTS>
- -- File Name Byte Count Line Count
- -- --------------- ---------- ----------
- -- RESERVE.AD 1306 35
- -- RESERVE.PRO 3382 70
- -- RESERVE.SRC 23186 721
- -- =============== ========== ==========
- -- 3 Files 27874 826
- --= ABSTRACT ===============================================--
- -- This package contains the single function
- -- "is_Ada_reserved_word". It returns with either a "true" or "false" to
- -- the statement "the input character string is a reserved word in the
- -- Ada language".
- --
- -- The contribution of the function is that it executes very
- -- quickly, being an implementation of the algorithm defined by David
- -- Wolverton in "A Perfect Hash Function for Ada Reserved Words", as
- -- published in Ada Letter, July-August 1984. It is much faster than
- -- either linear or binary searches of all the Ada reserved words.
- --
- -- A test driver is included, as is sample test data.
- --
- --= REVISION HISTORY ===============================================--
- --
- -- DATE VERSION AUTHOR HISTORY
- -- 1/29/86 1.0 Gralia & Kashtan Initial Release
- --= RELEASE NOTICE ===============================================--
- -- This prologue must be included in all copies of this software.
- --
- -- This software is copyright by the authors.
- --
- -- This software is released to the Ada community.
- --
- -- Restrictions on use or distribution: NONE
- --= DISCLAIMER ===============================================--
- -- This software and its documentation are provided "AS IS" and
- -- without any expressed or implied warranties whatsoever. No warranties
- -- as to performance, merchantability, or fitness for a particular
- -- purpose exist.
- -- The user is advised to test the software thoroughly before
- -- relying on it. The user must assume the entire risk and liability of
- -- using this software. In no event shall any person or organization of
- -- people be held responsible for any direct, indirect, consequential or
- -- inconsequential damages or lost profits.
- --======================================================================--
-